En matemáticas, dos números enteros a y b son números primos entre sí (o coprimos, o primos relativos), si, por definición, no tienen ningún factor primo en común, o, dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son primos entre sí, si y sólo si, su máximo común divisor es igual a 1.
Por ejemplo, 6 y 35 son primos entre sí, pero 6 y 27 no lo son porque ambos son divisibles por 3 El 1 es primo respecto de todos los enteros, mientras que 0 sólo lo es respecto de 1 y -1.
Un medio rápido para determinar si dos números enteros son primos entre sí es el algoritmo de Euclides
Este fragmento contiene algún extracto de entre si en www.glc.us.es entre si en www.numere-prime.ro